Efficient parallel solution of PDEs

نویسندگان

  • M. Garbey
  • E. Heikkola
  • R. A. E. Mäkinen
  • T. Rossi
  • J. Toivanen
  • Yu. V. Vassilevski
چکیده

The modeling of physical systems often leads to partial differential equations (PDEs). Usually, the equations or the domain where the equations are posed are so complicated that the analytic solution cannot be found. Thus, the equations must be solved using numerical methods. In order to do this, the PDEs are first discretized using the finite element method (FEM) or the finite difference method (FDM), for example. These methods often lead to the solution of large systems of (non)linear equations which can be very time andmemory consuming even in modern computers. Therefore, efficient parallel numerical solution methods for PDEs are needed in order to make the cost of simulations reasonable. In this report, we briefly describe the main ideas of fictitious domain, domain decomposition and fast direct methods. Then, we present their applications to acoustic scattering and fluid flow problems, which have quite a different nature. This is a continuation of our earlier research efforts reported in [4].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

THE COMPARISON OF EFFICIENT RADIAL BASIS FUNCTIONS COLLOCATION METHODS FOR NUMERICAL SOLUTION OF THE PARABOLIC PDE’S

In this paper, we apply the compare the collocation methods of meshfree RBF over differential equation containing partial derivation of one dimension time dependent with a compound boundary nonlocal condition.

متن کامل

Solution to time fractional generalized KdV of order 2q+1 and system of space fractional PDEs

Abstract. In this work, it has been shown that the combined use of exponential operators and integral transforms provides a powerful tool to solve time fractional generalized KdV of order 2q+1 and certain fractional PDEs. It is shown that exponential operators are an effective method for solving certain fractional linear equations with non-constant coefficients. It may be concluded that the com...

متن کامل

On the convergence of the homotopy analysis method to solve the system of partial differential equations

One of the efficient and powerful schemes to solve linear and nonlinear equations is homotopy analysis method (HAM). In this work, we obtain the approximate solution of a system of partial differential equations (PDEs) by means of HAM. For this purpose, we develop the concept of HAM for a system of PDEs as a matrix form. Then, we prove the convergence theorem and apply the proposed method to fi...

متن کامل

Using Chebyshev polynomial’s zeros as point grid for numerical solution of nonlinear PDEs by differential quadrature- based radial basis functions

Radial Basis Functions (RBFs) have been found to be widely successful for the interpolation of scattered data over the last several decades. The numerical solution of nonlinear Partial Differential Equations (PDEs) plays a prominent role in numerical weather forecasting, and many other areas of physics, engineering, and biology. In this paper, Differential Quadrature (DQ) method- based RBFs are...

متن کامل

A BROADCAST CUBE-BASED Ib'IULTIPROCESSOR ARCHITECTURE FOR SOLVING PARTIAL DIFFERENTIAL EQUATIONS

A large number of mathematical models in engineering and physical sciences employ Partial Differential Equations (PDEs). The sheer number of operations required in numerically integrating PDEs in these applications has motivated the search for faster methods of computing. The conventional uniprocessor computers are often unable to fulfill the performance requirements for these computation inten...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000